اسماعیل مهدی زاده؛ وحید رحیمی
دوره 13، شماره 37 ، تیر 1394، ، صفحه 123-159
چکیده
این مقاله یک مدل ریاضی ارائه میکند تا مسائل تشکیل سلول پویاا، تصصایا اپراتاور و مایماایی هاا بارونسلولی و درون سلولی را به طور هم زمان حل کند. مدل ارائه شده دارا سه هدف میباشد کاه هادف اول باهدیبال مینیمم ساز سفرها برون درون سلولی قطعاه و مکاییاابی مدادد ماشاین، هادف دون، مینایمم سااز یهزینهها مرتبط با اپراتور و هدف سون، ماکزیمم ساز ...
بیشتر
این مقاله یک مدل ریاضی ارائه میکند تا مسائل تشکیل سلول پویاا، تصصایا اپراتاور و مایماایی هاا بارونسلولی و درون سلولی را به طور هم زمان حل کند. مدل ارائه شده دارا سه هدف میباشد کاه هادف اول باهدیبال مینیمم ساز سفرها برون درون سلولی قطعاه و مکاییاابی مدادد ماشاین، هادف دون، مینایمم سااز یهزینهها مرتبط با اپراتور و هدف سون، ماکزیمم ساز تعداد مریانها رو به ملو متوالی میباشاد. مادل باهصورت چند هدفه بوده، لذا برا حل آن از رویکرد L-P متریک استفاده شده است. باه منواور اعتبااردهی باهمدل، مثال عدد با استفاده از یرن افزار لینگو حل گردیده است. در ادامه با تومه به ماهیات Np-hard مساللهتشکیل سلول، الگوریتم فراابتکار شبیه ساز تبرید چند هدفاه ارائاه شاده و یتاایا محاساباتی چنادین مساللهعدد حل شده توسط یرن افزار لینگو و الگوریتم ارائه شده، با یکدیگر مقایسه شده اید. یتایا یشان میدهد کهالگوریتم ارائه شده در زمایی به مراتب کمتر از یارن افازار لینگاو باه ماوا مای رساد و همنناین هایک یاک ازموا ها به دست آمده توسط دو روش یکدیگر را مغلو یمی کنند.